On generalized symmetric SOR method for augmented systems
نویسندگان
چکیده
منابع مشابه
Optimal parameters of the generalized symmetric SOR method for augmented systems
For the augmented system of linear equations, Zhang and Lu (2008) recently studied the generalized symmetric SOR method (GSSOR) with two parameters. In this note, the optimal parameters of the GSSOR method are obtained, and numerical examples are given to illustrate the corresponding results. © 2014 Elsevier B.V. All rights reserved.
متن کاملA note on an SOR-like method for augmented systems
Golub et al. (2001, BIT, 41, 71–85) gave a generalized successive over-relaxation method for the augmented systems. In this paper, the connection between the SOR-like method and the preconditioned conjugate gradient (PCG) method for the augmented systems is investigated. It is shown that the PCG method is at least as accurate (fast) as the SOR-like method. Numerical examples demonstrate that th...
متن کاملOptimum parameter for the SOR-like method for augmented systems
Recently, several proposals for the generalization of Young’s SOR method to the saddle point problem or the augmented system has been presented. One of the most practical versions is the SOR-like method given by Golub et al., [(2001). SOR-like methods for augmented systems. BIT, 41, 71–85.], where the convergence and the determination of its optimum parameters were given. In this article, a ful...
متن کاملAccelerated generalized SOR method for a class of complex systems of linear equations
For solving a broad class of complex symmetric linear systems, Salkuyeh et al. have recently recast the system in a real formulation and studied a generalized successive overrelaxation (GSOR) iterative method. In this paper, we introduce an accelerated GSOR (AGSOR) iterative method which involves two iteration parameters. Then, we theoretically study its convergence properties and determine its...
متن کاملGeneralized Iterative Methods for augmented linear systems ∗
In this paper we study the solution of large sparse augmented linear systems. The generalized modified extrapolated SOR (GMESOR) method is considered. We find sufficient conditions for GMESOR to converge and determine its optimal iteration parameters and the corresponding minimum value of its convergence factor. Under the assumption that the eigenvalues of a key matrix are real it is shown that...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2008
ISSN: 0377-0427
DOI: 10.1016/j.cam.2007.07.001